Masala #0256

Sizga $N$ ta elementdan iborat $A$ massiv berilgan siz bu massivning umumiy EKUBini eng katta qilishingiz kerak buning uchun siz quyidagicha qadamlarni amalga oshirishingiz mumkin:

• Massivda ixtiyoriy bir elementni tanlaysiz $A_i$ $i$-index ixtiyoriy va shunday $X$ ni olingki $X^2 \space A_i$ ning bo’luvchisi bo’lsin
• $A_i$ ni $X^2$ ga bo’ling
• Yana massivda ixtiyoriy bir elementni tanlang $A_j$ $j$-index ixtiyoriy va $i$-ga teng bo’lishi ham mumkin $A_j$ ni $X$ ga ko’paytiring

Yuqoridagi qadamlarni ixtiyoriy marta amalga oshirish natijasida ushbu massivning umumiy EKUBini eng katta qiling

Massivning umumiy EKUBi: barcha elementlaridan olingan EKUBga aytiladi

Birinchi qatorda butun son $N (0 < N \le 10^5)$ massiv elementlari soni.

Keyingi qatorda $N$ ta butun $A_i (0 < A_i \le 10^6)$ sonlar massiv elementlari beriladi.

Yagona butun son masala yechimini chiqaring